世新大學九十一學年度碩士班招生考試試題

系所別

考試科目

資訊管理學系碩士班

電子機算機概論

 

※    考生請於答案卷內作答

一、選擇題（每題3分，共45分）

1. 結構化程式設計強調處理流程皆包含三種基本處理結構；請問下列何項不屬其中？

(A)  Go To  (B) Sequence  (C) Decision  (D) Iteration

2. 就容錯 (Fault Tolerance) 能力而言，下列哪一種方法容錯 (Fault Tolerance) 能力最差？

(A)   RAID Level 0  (B) RAID Level 1  (C) RAID Level 5  (D) 都一樣多

3. 下列哪一項是一種常用的技術，利用部分硬碟空間解決主記憶體空間不足的問題？

   (A)同步記憶體 (Concurrent Memory)  (B)虛擬記憶體 (Virtual Memory)  (C)分時技術 (Time-sharing)  (D)多工技術 (Multitasking)

4. 下列哪一個演算法是屬於Greedy Algorithm?

(A)  Merge Sort  (B) Huffman Code  (C) Binary Search Tree  (D) 以上皆是

5. Binary Search Tree 可用下列哪一種方法將Tree裡面的元素由小排到大

   (A) Preorder Traversal  (B) Inorder Traversal  (C) Postorder Traversal  (D) 以上皆非

6. 以下敘述何者正確？

 (A) Process為Light Weight Thread  (B) Multitasking可減少程序使用CPU的時間  (C) Multitasking只要一個CPU  (D) Windows-98採Non-preempty之CPU排程方式

7. 下列哪一種是損失性壓縮 (Lossy Compression)?

(A)  ZIP/PKZIP  (B) GIF  (C) MPEG  (D) TAR

8. P      Q與下列何者是邏輯相等 (Logically Equivalent)?

   (A) (P→Q)∪(Q→P)  (B) (P→﹁Q)∪(Q→﹁P)  (C) (P∪﹁Q)∩(Q→P)  (D) (P→Q)∩(﹁Q∪P)

9. 關於關聯式資料庫資料表格的正規化 (Normalization)  (B) 正規化可減少資料的重複性  (C) 正規化可以降低資料不一致或錯誤的情況發生  (D) 正規化會減少資料表格的個數

10. IBM Terminal-host Systems使用何標準架構？

(A)  OSI  (B) TCP/IP  (C) IPX/SPX  (D) SNA  (E) NAU

11. 典型的802.3MAC Layer Frame的資料欄位為何？

  (A) AN LLC Frame  (B) An IP Packet  (C) Another 802.3 MAC Layer Frame  (D) The Destination address  (E) Supervisory Information

12. DES的金匙長度為多少位元？

  (A) 48  (B) 56  (C) 112  (D) 128  (E) 168

13. 802.3 MAC Layer Frames 的位置欄位多長？

(A)  16bits  (B) 32bits  (C) 48bits  (D) 96bits  (E) 128bits

14. 於Peak Loads時下列何者能提供效能保證？

  (A) Provisioning Based On The Average Load  (B) Overprovisioning  (C) Priority  (D) QoS  (E) Traffic Shaping

15. 下列何者為可靠的？

  (A) Frame Relay  (B) ISDN  (C) ATM  (D) X.25

 

二、問答題（共55分）

1.      請問下列由兩個檔案組成之C程式會於螢幕上印出何結果？

        File 1.c                                 File 2.c

      Static int x=2;                         int x=3,y=1;

      Extern int y;                          int test(int *a)  

      int main()                            {

      {                                   a=y+x+a+(1!=2)+(-5||0);

      int I;                                return *a; 

      for(I=0;i＜2;i++)                      }

      test(&y);

      printf(“y=%d\n”,y);

      }

      }

 

 

2. 請用C語言語法設計一非遞迴函數以執行Binary Tree之Inordor Traversal? (10分)

  （說明：請用Stack模擬遞迴呼叫。）

3. 請證明若多項式f (n)=amnm+am-1nm-1+…+a1n+a0, 則f (n)=O (nm).   （10分）

   （說明1：多項式f (n)= amnm+am-1nm-1+…+a1n+a0中對所有0≦i≦m而言，ai為項次ni之常數係數。）

   （說明2：f (n)=O(g(n)) if and only if there exist positive constants c and n0 such that f (n)≦cg(n) for all n, n≧n0 ）

4. 請解釋Compiler與Interpreter之意義，有何不同？   （10分）

5. 分散是資料庫中資料分散的方法有重複及分割兩種方式，而分割又可分為水平及垂直兩種方式，

   (a) 請解釋不同的分割方法   （5分）

   (b) 如果我們的戶政系統是採用分散式資料庫，則以上述何種最為妥當？為什麼？   （10分）